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Abstract. Let H(N) denote the Hurwitz class number. It is known that if p is a prime, then 

J2 H(4p-r 2 ) = 2p. 

\r\<2-/p 

In this paper, we investigate the behavior of this sum with the additional condition r = c (mod m). Three 
different methods will be explored for determining the values of such sums. First, we will count isomorphism 
classes of elliptic curves over finite fields. Second, we will express the sums as coefficients of modular forms. 
Third, we will manipulate the Eichler-Sclberg trace formula for Hecke operators to obtain Hurwitz class 
number relations. The cases m = 2, 3 and 4 are treated in full. Partial results, as well as several conjectures, 
are given for m = 5 and 7. 



1. Introduction and Statement of Theorems 

We begin by recalling the definition of the Hurwitz class number. 

Definition 1. For an integer N > 0, the Hurwitz class number H (N) is defined as follows. H(0) = —1/12. If 
N = 1 or 2 (mod 4), then H(N) — 0. Otherwise, H(N) is the number of classes of not necessarily primitive 
positive definite quadratic forms of discriminant —N, except that those classes which have a representative 
which is a multiple of the form x 2 +y 2 should be counted with weight 1/2 and those which have a representative 
which is a multiple of the form x 2 + xy + y 2 should be counted with weight 1/3. 

Several nice identities are known for sums of Hurwitz class numbers. For example, it is known that if p 
is a prime, then 

H(4p-r 2 ) = 2p, (1) 

where the sum is over integers r (both positive, negative, and zero). See for example [21 p. 322] or [5J p. 
154]. 

In this paper, we investigate the behavior of this sum with additional condition r = c (mod m). In 
particular, if we split the sum according to the parity of r, then we have 

Theorem 1. If p is an odd prime, then 

|r|<2v?, I 3 ' lJC ~ l - 

r=c (mod 2) 

Once we have the above result, we can use the ideas in its proof to quickly prove the next. 
Theorem 2. If p is an odd prime, 

f2±i, c=±l (mod 4), 

H(4p-r 2 ) = < Sep 1 , c = p+l (mod 4), 

\r\<2VP, [£±i, c = p-l (mod 4). 

r=c (mod 4) V 2 

We will also fully characterize the case m — 3 by proving the following formulae. 
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Theorem 3. If p is prime, then 



X H(Ap-r 2 ) 




(mod 3), p = 1 (mod 3), 
(mod 3), p = 2 (mod 3), 
±1 (mod 3), p=l (mod 3), 



\r\<2^p. 

(mod 3) ^2±i, ifc=±l (mod 3), p = 2 (mod 3) 



We also have a partial characterization for the sum split according to the value of r modulo 5. 
Theorem 4. If p is prime, then 

ifc=±(p+l) (mod 5), p = ±2 (mod 5), 
ifc=0 (mod 5), p = A (mod 5). 



Y, H{Ap-r 2 ) = 




\r\<2s/v, 
r=c (mod 5) 

All of the above theorems may be proven by exploiting the relationship between Hurwitz class numbers 
and elliptic curves over finite fields. In Section [21 we will state this relationship and show how it is used to 
prove Theorem Q] We will then briefly sketch how to use the same method for the proof of Theorem [2] as 
well as several cases of Theorem [6] below. 

In Section [31 we will use a result about the modularity of certain "partial" generating functions for the 
Hurwitz class number to prove Theorem [31 The interesting thing about this method is that it leads to a far 
more general result than what is obtainable by the method of Section O Out of this result, it is possible to 
extract a version of Theorem [3J for p not necessarily prime as well as the following. 

Theorem 5. If (n, 6) = 1 and there exists a prime p = 2 (mod 3) such that ord p (n) = 1 (mod 2), then 

„2x _ °"W 



r 



12 ' 

M<Vn, 
r~c n (mod 3) 

where we take c„ = if n = 1 (mod 3) , and c„ = 1 or 2 if n = 2 (mod 3). 

A third method of proof will be discussed in Section[4l which uses the Eichler-Selberg trace formula. This 
method will allow us to prove the cases of the following result that remain unproven at the end of Section [21 

Theorem 6. If p is prime, then 

{£±1, c = (mod 7), p = 3,5 (mod 7), 

H^>, c = (mod 7), p = 6 (mod 7), 

£f2, c = ±(p + l) (mod 7), p = 2,3,4,5 (mod 7), 

2±i, c = ±2 (mod 7), p = 6 (mod 7). 



i ■ = c 



Finally, in Section [SJ we list several conjectures, which are strongly supported by computational evidence. 
We also give a few partial results and discuss strategies for future work. 

2. Elliptic Curves and Hurwitz Class Numbers 

The proofs we give in this section are combinatorial in nature and depend on the following, which is due 
to Deuring. 

Theorem 7 (See [4] or |12| ). If r is an integer such that \r\ < 2^/p, then the number of isomorphism classes 
of elliptic curves over ¥ p with exactly p + 1 — r points is equal to the number of equivalence classes of binary 
quadratic forms with discriminant r 2 — Ap. 

Corollary 1. For \r\ < 2^/p, the number of isomorphism classes of elliptic curves over ¥ p with exactly 
p + 1 — r points is given by H(Ap — r 2 ) + c r , p , where 

1/2, if r 2 — Ap — —Act 2 for some q6Z, 

2/3, if r 2 - Ap = -3a 2 for some a e Z, (2) 
0, otherwise. 

2 



Thus, the number of isomorphism classes of elliptic curves E/¥ p such that m\#E(W p ) is equal to 

Y (#(4p-r 2 )+c r , p ). (3) 

M<2VP 
r=p-\-l (mod m) 

This is the main fact that we will exploit in this section. Another useful fact that we will exploit throughout 
the paper is the symmetry of our sums. In particular, 

Y H(Ap~r 2 ) = Y, H(Ap-r 2 ). (4) 

\r\<2^p \r\<2^p 
r=c (mod ra) r=—c (mod m) 



Proof of Theorem [7J 

For p — 3, the identities may be checked by direct calculation. For the remainder of the proof, we will 
assume p is prime and strictly greater than 3. 

Let N2.p denote the number of isomorphism classes of elliptic curves over F p possessing 2-torsion, and 
recall that E has 2-torsion if and only if 2\(jp + 1 —r). Thus, 

N 2 . p = Y, (H(4p-r 2 ) + c riP ). (5) 

\r\<2^/p 
r=p+l (mod 2) 

We will proceed by computing N2 p , the number of isomorphism classes of elliptic curves possessing 2- 
torsion over F p . Then, we will compute the correction term, X) c ^,p- I n light of (|T|) and (|S|), Theorem 1 will 
follow. 

We first recall the relevant background concerning elliptic curves with 2-torsion over F p . The reader is 
referred to [10) or |15j for more details. If E is an elliptic curve with 2-torsion then, we can move a point of 
order 2 to the origin in order to obtain a model for E of the form 

Eh, c ■■ V 2 = x 3 + bx 2 + ex. (6) 
The discriminant of such a curve is given by 

A = 16c 2 (6 2 - 4c). (7) 

We will omit from consideration those pairs (6, c) for which the resulting curve has zero discriminant since 
these curves are singular. 

Following [HI pp. 46-48], we take c 4 = 16(6 2 - 3c) and c 6 = 326(9c - 26 2 ). Then since char(F p ) ^ 2,3, 
Eb, c is isomorphic to the curve 

E' : y 2 = x 3 - 27c 4 x - 54c 6 . (8) 

The curves in this form that are isomorphic to © are 

y 2 = x 3 - 27u 4 c 4 x - 54u 6 c 6 , u ^ 0. (9) 

Thus, given any elliptic curve, the number of (A, B) £ F 2 for which the given curve is isomorphic to 
E : y 2 = x 3 + Ax + B is 

'fci ifA = 0andp=l (mod 3), 
< 2^-, ifS = 0andp=l (mod 4), 
otherwise. 

We are interested in how many curves Eb >c give the same C4 and cq coefficients. Given an elliptic curve 
E : y 2 = x 3 + Ax + B with 2-torsion over F p , each choice of an order 2 point to be moved to the origin yields 
a different model E\>^. Thus, the number of E\> iC which have the same C4 and cq coefficients is equal to the 
number of order 2 points possessed by the curves. This is either 1 or 3 depending on whether the curves 
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have full or cyclic 2-torsion. Thus, the number of (b, c) for which E^ iC is isomorphic to a given curve is 



' p-l 

6 ' 


C4 = 0, p = 1 (mod 3) and 2-torsion is 


cyclic 


P-l 

4 ' 


c 6 = 0, p = 1 (mod 4) and 2-torsion is 


cyclic 


P-l 

2 ' 


otherwise with cyclic 2-torsion, 




P-l 
2 ' 


c 4 = 0, p = 1 (mod 3) and 2-torsion is 


full, 


3 (p-l) 
4 ' 


c 6 = 0, p = 1 (mod 4) and 2-torsion is 


full, 


3 (p-l) 
I 2 ' 


otherwise with full 2-torsion. 





(10) 



The proof of Theorem [T] will follow immediately from the following two propositions. 

Proposition 1. If p > 3 is prime, then the number of isomorphism classes of elliptic curves possessing 
2-torsion over ¥ p is given by 



4p+8 
3 ' 


ifp 


1 


(mod 12), 


4p+4 
3 ' 


'f P 


5 


(mod 12), 


4p+2 
3 ' 


'f P 


7 


(mod 12), 


4p-2 
3 ' 


if P 


11 


(mod 12) 



2,P 



Proof. In view of (|10[) . we want to count the number of curves Ef, tC that fall into each of six categories. Let 
A\ denote the number of curves with cyclic 2-torsion and C4 = 0, A2 denote the number of curves with 
cyclic 2-torsion and cq = 0, A3 denote the number of curves with cyclic 2-torsion and c^cq 7^ 0, A4 denote 
the number of curves with full 2-torsion and C4 = 0, A§ denote the number of curves with full 2-torsion and 
C6 = and Aq denote the number of curves with c^cq 7^ 0. Then N2, P can be computed by determining A% 
for i = 1, . . . , 6 and applying (|10[) . 

Now, an elliptic curve E\, :C has full 2-torsion if and only if b 2 — Ac is a square modulo p. Thus, the number 
of curves possessing full 2-torsion over F p is given by 



p— 1 p— 1 

E 

6=0, c=l 
&V4c 



1 








[(^) 


+ 1 


2 







(p-l)(p-2) 



(11) 



and the number of curves possessing cyclic 2-torsion over F p is given by 



-1 p-i 



1 

EE- 



6=0, c=l 
fc 2 ^4c 



4c 



- 1 



Pip - 1) 



(12) 



Note that if C4 = 0, then b 2 = 3c (mod p) and hence f = (jA . Thus, there are p—1 nonsingular curves 

([6]) that give C4 = 0. If a nonsingular curve £^ c possesses full 2-torsion and C4 = 0, then 1 = ~ 4c ^ = 

(^-jf^j = f"p^) = (§)• Thus, when p = 1 (mod 3), all p — 1 nonsingular curves E^ c with C4 = will have 
full 2-torsion, and when p = 2 (mod 3), all will have cyclic 2-torsion. Thus, 



A 4 = 



Similar computations lead to 



0. 




p 


= 1 


(mod 3), 


p- 


1, 


p 


= 2 


(mod 3), 


p- 


1, 


p 


= 1 


(mod 3), 


0. 




p 


= 2 


(mod 3). 


2 




p - 


- 1 
1 ' 





A, = 



A* 



3(p-l) 



Finally, using (ITU and (fl"2")l , we see that 

A 3 = 

Aa = 



(p- 


-l) 2 

2 ' 




P = 


1 


(mod 3), 


(p- 


-3)(p- 
2 


-1) 


V 


2 


(mod 3), 


(p 


-1)(P- 
2 


-7) 

J 


I> 


1 


(mod 3), 


(p- 


"1)(P- 
2 


-5) 


I> 


2 


(mod 3). 



10/3, 


V 


1 


(mod 12), 


2, 


/' = 


5 


(mod 12), 


4/3, 


p 


7 


(mod 12), 


o, 


/' 


11 


(mod 12) 



Combining these with (|10p . the result follows. □ 
We now compute the correction term in ([5]). 
Proposition 2. The value of the correction term is given by 



r=0 (mod 2) 

Proof. By (|2"]l. we see that each form proportional to x 2 + xy + y 2 contributes 2/3 to the sum while each 
form proportional to x 2 + y 2 contributes 1/2. 

Forms proportional to x 2 + xy + y 2 arise for those r = (mod 2) for which there exists a G Z\{0} such 
that r 2 - 4p = -3a 2 . Thus, p = ( t±^/E\ f r-mVS ^ Recall that p f actors in z if an d only if 

y> = 1 (mod 3). For each such p, there are 6 solutions to the above, but only 2 with r even. Thus, for p = 1 
(mod 3), we must add 4/3 to the correction term, and for p = 2 (mod 3), we add to the correction term. 

Forms proportional to x 2 + y 2 arise for those r = (mod 2) for which there exists a £ Z\{0} such that 
r 2 — Ap = —4a 2 . Thus, p = r + £ a = (§ + od) (| — ai). Recall that p factors in Z[z] if and only if p = 1 
(mod 4). Given a prime p = 1 (mod 4), there are 4 choices for r/2 and hence 4 choices for r. So, we have 4 
forms and need to add 2 to the correction term. When p = 3 (mod 4) we add to the correction term. □ 

Combining the results in Propositions [T] and [2l we have 

J2 H{Ap-r 2 )=N 2 , p - c r, P = ^. 

M<2yp M<2Vp 

r=0 (mod 2) r=0 (mod 2) 

Theorem [T] now follows from ([T]). □ 
We now give a sketch of the proof of Theorem [2] The proof uses some of computations from the proof of 
Theorem [TJ 

Proof Sketch of Theorem fj) 

For c = ±1 (mod 4), the identities 

p+l 



H(Ap-r 2 ) 



|r|<2 V p 
r^c (mod 2) 



follow directly from Theorem [T] and (|4j). 
By®, 



E 

M<2v/p 
Ep+1 (mod 4) 



(H{4p-r 2 ) + c r , p ) 



is equal to the number of isomorphism classes of elliptic curves over E/¥ p with 4|7^_E(Fp). This is equal to 
the number of classes of curves having full 2-torsion plus the number of classes having cyclic 4-torsion over 
F„. 
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As with the Proof of Thcorcm[TJ the identities may be checked directly for p — 3. So, we will assume that 
p > 3. From the proof of Proposition [1] we see that the number of isomorphism classes of curves having full 
2-torsion over F p is given by 



( P+5 

3 ' 


P = 


1 


(mod 12), 


p+1 
3 ' 


P = 


■5 


(mod 12), 


p+2 
3 ' 


P = 


7 


(mod 12), 


P-2 
V. 3 ' 


P = 


11 


(mod 12) 



Following [TOl pp. 145-147], we see that given any curve with 4-torsion over F p , we can move the point of 
order 4 to the origin and place the resulting curve into Tate normal to find a model for the curve of the form 

E b : y 2 + xy - by = x 3 - bx 2 , (13) 

which has discriminant Aj = 6 4 (1 + 166). Let P = (0,0) denote the point of order 4 on E b . Thus, as b 
runs over all of F p , we see every class of elliptic curve possessing 4-torsion over F p . As before, we will omit 
b = 0, 16 _1 from consideration since these lead to singular curves. 

Given a curve of the form (|13p. we note that both P = (0, 0) and — P have order 4. We see that moving 
— P to origin and placing the resulting curve in Tate normal form gives us exactly the same normal form as 
before. Thus, there is exactly one way to represent each cyclic 4-torsion curve in the form (|13p . 

We are only interested in counting the classes which have cyclic 4-torsion and not full 2-torsion (since 
these have already been counted above). Thus, given a curve (fTB")) , we move 2P to the origin and place the 

resulting curve in the form (|6]). Thus, we sec that the curve has full 2-torsion if and only if y 16 p +1 ^ = 1. 

Hence, we conclude that there are (p — l)/2 isomorphism classes of curves possessing cyclic 4-torsion but 
not possessing full 2-torsion over F p . 

Finally, in a manner similar to the proof of Proposition [2j we check that 



7/3, 


P = 


1 


(mod 12), 


1, 


P 


5 


(mod 12), 


4/3, 


P 


7 


(mod 12), 


o, 


P 


11 


(mod 12) 



M<2VP, 
r=p+l (mod 4) 

Combining all the pieces, the result follows. □ 
For the remainder of this section, we will need the following result, which allows us to avoid the problem 
of detecting full m-torsion by requiring that our primes satisfy p ^ 1 (mod m) . 

Proposition 3. If E is an elliptic curve possessing full m-torsion over ¥ p , then p = 1 (mod m). 

Proof. Let G be the Galois group of ¥ p (E[m])/¥ p . Then G = ((f)), where cj) : ¥ p (E[m}) -> ¥ p (E[m\) is the 
Frobenius automorphism. We have the representation 

p m : G -+ Aut(£'[m]) = Aut (Z/mZ x Z/mZ) ^ GL 2 (Z/mZ). 

See [HI p. 89-90]. 

Now, suppose that E has full m-torsion. Then ¥ p (E[m])/¥ p is a trivial extension. Whence, G is trivial 
and Pm{4>) = I € GL 2 (Z/mZ). Therefore, applying [T51 Prop. V.2.3.], we have p = det(p m ((/>)) = 1 
(mod m). □ 

We omit the proof of Theorem 0] since it is similar to, but less involved than the following cases of 
Theorem [6l 



Proof Sketch of Theorem® ( Cases: p ^ 0, 1 (mod 7); c = ±(p + 1) (mod 7) ). 

If p — 3, the identities may be checked directly. We will assume that p ^ 3, 7 and prime. Since we also 
assume that p ^ 1 (mod 7), we know that no curve may have full 7-torsion over F p . Thus, if P is a point of 
order 7, E[7}(¥ p ) = (P) = Z/7Z. 

Now, suppose that E possesses 7-torsion, and let P be a point of order 7. In a manner similar to |T0l pp. 
145-147], we see that we can move P to the origin and put the resulting equation into Tate normal form to 
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obtain a model for E of the form 

E s : y 2 + (1 - s 2 + s)xy - (s 3 - s 2 )y = x 3 - (s 3 - s 2 )x 2 , (14) 

which has discriminant A s = s 7 (s — l) 7 (s 3 — 8s 2 + 5s + 1). 

First, we examine the discriminant. We note that s = 0, 1 both result in singular curves and so we omit 
these values from consideration. The cubic s 3 — 8s 2 + 5s + 1 has discriminant 7 4 and hence has Galois group 
isomorphic to Z/3Z (See [HI Cor. V.4.7]). Thus, the splitting field for the cubic is a degree 3 extension 
over Q; and we see that the cubic will either be irreducible or split completely over F p . One can then check 
that the cubic splits over the cyclotomic field Q(Ct), where £7 is a primitive 7th root of unity. Q(C7) has a 
unique subficld which is cubic over Q, namely Q(£7 + CtD- Thus, Q(C7 + C7 ) is the splitting field for the cubic 
s 3 — 8s 2 + 5s + 1. By examining the way that rational primes split in Q(C7), one can deduce that rational 
primes are inert in Q(C7 + C7) unless p = ±1 (mod 7), in which case they split completely. Thus, we see that 
the cubic s 3 — 8s 2 + 5s + 1 has exactly 3 roots over F p if p = ±1 (mod 7) and is irreducible otherwise. Hence, 
as s ranges over all of F p , we see p — 5 nonsingular curves (|14p if p = ±1 (mod 7) and p — 2 nonsingular 
curves (IT4l otherwise. 



Second, we check that the mapping sh> (1 — s 2 + s, — (s 3 — s 2 )) is a one to one mapping of F p \{0, 1} into 
F 2 . Hence, as s ranges over all of F p \{0, 1}, we see p — 2 distinct equations of the form (fT4")l . 

Next, we check that if we choose to move — P to the origin instead of P, we will obtain exactly the same 
Tate normal form for E. Moving 2P or 3P to the origin each result in different normal forms unless s = 0, 1 
or is a nontrivial cube root of — 1, in which case both give exactly the same normal form as moving P to 
the origin. Note that by the above argument, moving — 2P to the origin will give the same normal form as 
2P and moving — 3P to the origin will give the same normal form as 3P. Now, s = 0, 1 both give singular 
curves; and nontrivial cube roots of —1 exists in F p if and only if p = 1 (mod 3), in which case there are 
exactly 2. Thus, the number of isomorphism classes of curves possessing 7-torsion over F p is given by 

2±2, p^±l (mod 7), p = l (mod 3), 
, p = 6 (mod 7), p = 1 (mod 3), 



p^±l (mod 7), p = 2 (mod 3), 



p=6 (mod 7), p = 2 (mod 3). 



Finally, we check that, for p^l (mod 7), 

E - 

M<2v5, 

r=p+l (mod 7) 




p = 1 (mod 3), 
otherwise. 



The result now follows for c = ±(p + 1) (mod 7) by © and ([3]). □ 
The remaining cases of Theorem [6] will be treated in Section |4j 

3. Modular Forms and Hurwitz Class Numbers 

We do not give an exhaustive account of modular forms. Instead we refer the reader to Miyake's book [T3] 
and Shimura's paper [Tl] for the details. Recall the definition of a modular form. 

Definition 2. Let f : fj — > C be holomorphic, let k 6 sZ, and let x be a Dirichlet character modulo N . 
Then f is said to be a modular form of weight k, level N , and character \ if 

' x (d)(cz + d) k f(z), ifkez, 

X(d) (2) (^ry* {cz + d) k f(z), if k e 1/2 + Z 



(i) fM 



forall 7 =[ a c b d J eT (N); 

(2) / is holomorphic at the cusps ofty/To^N). 

We denote this space by ^#fe(7V, x). In the case that \ is trivial, we will omit the character. We also recall 
that the space is a finite dimensional vector space over C and decomposes as 



^ k (N, x ) = £k{N, x) e y k (N, x), 
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where S?k{N, x) is the subspace of cusp forms and <ak{N, x) is the Eisenstein subspace. 

For the remainder, we put q := q(z) = e 27rlz . It is well-known that modular forms have natural represen- 
tations as Fourier series. Here we will develop some notation and show how to construct weight 2 Eisenstein 
series. Given two Dirichlet characters ipi, ip2 with conductors Mi and M 2 respectively, put M = M\M 2 \ and 
put 

oo 

E 2 (z;tpi,tp 2 ) ■= ^2a n q n , 

n=0 

where 

0, if ipi is non-trivial, 

24^ > if V'l an d ^2 are both trivial, 

^--Bfc^ufe)/ 4 ' otherwise, 



a 



and, for n > 1, 



a n = y]ipi(n/d)t/j2(d)d. 

d\ n 



Here -Bfc, x denotes the k generalized Bernoulli number associated to whose generating function is F x (t) = 
X^Li ^mt~i : where m is the conductor of \- Then, subject to a couple of technical conditions on if>\ and 
V»2, one can show E 2 (z;ipi,tp 2 ) & ^(M, ipifo)- See [E2 pp. 176-181]. 

When computing with modular forms, the following result allows us to work with only a finite number of 
coefficients. 



Theorem 8 (See Prop. 1.1 in [6]). Suppose that k G Z and f(z) — J2 a nQ n € ^#fe(iV, x)- Put 



in 



NY[ p \n (l + ^j- Then f(z) is uniquely determined by its Fourier coefficients oq, ai, ■ ■ ■ , 0[ m j. 



In [SI p. 90] ( |16) also), Zagier defines a non-holomorphic g-series whose holomorphic part is the generating 
function for the Hurwitz class number, H(N). He then shows that the series transforms like a modular form 
of weight 3/2 on To (4). In [1] Cor 3.2], Cohen points out that a holomorphic form can be obtained by 
only summing over those N that fall into certain arithmetic progressions. He states without proof that the 
resulting series should be a form on T (A), where he specifies A. However, using techniques similar to those 
found in 11, pp. 128-129], we were only able to prove the following version of this result. 

Theorem 9. If —b is a quadratic non-residue modulo a, then 

JP x {z;a,b) ■= E H(N)q N e ^ 3/2 (G a ), 

N=b (mod a) 

where 

Ga = { ( 7 <0 6 r ° (A) : " 2 = 1 (m ° d a) 
and we take A — a 2 if 4|a and A = 4a 2 otherwise. 

We now turn to the proof of Theorem [3] 
Proof of Theorem [3J 

It is well-known that the classical theta series 9(z) := X)^L-oo I s e ^1/2 (4). Applying Theorem HO we 
see that Jtt(z; 3, 1) = ^ H(N)q N e ^3/2 (36). Note that in this case, G 3 = r (36). Thus, we can 

N=l (mod 3) 

check that product M\{z\ 3, l)9(z) £ ^#2(36). Observe that the coefficients of the product bear a striking 



resemblance to the sums of interest. Indeed, 



Jf 1 (z;3,l)6(z) 



E E m)i NW 

s=-oo N=l (mod 3) 
/ 

E 

n= 1 (mod 3) 



\ 



E ^-* 2 ) 



\s=Q (mod 3) 



/ 



E 

n— 2 (mod 3) 



E H(n - s 2 



l«KV», 
s=±l (mod 3) 



/ 



> . 



We will prove Theorem|3]by expressing J(f[(z; 3, l)0(z) as a linear combination of basis forms with "nice" 
Fourier coefficients. Note that Theorem [5] says that we will only need to consider the first 13 coefficients in 
order to do this. 

Let xo denote the principal character of conductor 1, and let xo,2 and xo,3 denote the trivial characters 
modulo 2 and 3 respectively. Finally let (j) denote the Legendre symbol modulo 3. Then one can show 
that <£2(36) has dimension 11 over C and is spanned by 

E 2 (z; Xo,Xo,2), E 2 (z;xo,Xo,3), E 2(z; (j) , (3)), 
i E 2 (2z;xo,Xo,2), E 2 (3z; xo, Xo,2), E 2 (9z;xo,Xo, 2 ) 
E 2 (6z;xo,Xo.2), E 2 (l8z;xo,Xo.2), E 2 (3z; xo, Xo,a) 

{ **(Ms).(i))> ^(4^(3), 

The cusp space ,y 2 (36) is 1 dimensional and is spanned by the cusp form associated to the elliptic curve 

E : y 2 = x 3 + 1, 
which is the inverse Mellin transform of the L-series 

a(n) 



L(E,s) = Y[(l-a(p)p- s +p 1 - 2s r 1 = E 



p|36 

e n 

(n,6) — 1 p\n 



(n,6) = l 



E 

[ °'Y"' |<Kord p (K) 



k 

ordp(n) — k 



a{p) 



2k— ordp (n) 



(-p) 



ordp (n) — k 



1 



where a(p) := p + 1 — j^E{¥ p ). and we take a(p)° = 1 even if a(p) — 0. We will denote this cusp form by 
f E (z). 

One can verify computationally that 

jei(«;3,i)0(*) = ^^(»;xo,xo,2) + ^(«;xo,xo j3 ) + ^^(«;Q) ,(3)) 

— 1 1 —3 

+ —E 2 (2z]Xo,Xo, 2 ) + -^E 2 (3z;xo,Xo, 2 ) + -^E 2 (9z- 1 xo,Xo, 2 ) 

—3 —3 
+ 2E 2 (6z;xo,Xo, 2 ) + —E 2 {18z;xo,Xo, 2 ) + ^-^2(3z; Xo, Xo,3) 



-1 



~-E> 



Let a{n) := o~i{n) — Yld\n ^> an< ^ define the arithmetic functions 



|n, 

d^O (mod 2) 



M2(n) := X! 



d^O (mod 3) 



/i 3 (re) := Qj cr(n). 



Extend these to Q by setting /i»(r) = for r € Q\Z (i = 1, 2, 3). Comparing n-th coefficients, we have the 
following proposition. 

Proposition 4. 

13 11 

*H{n-s 2 )= - — + — /i 2 (n) - — /i 3 (n) - -fn(n/2) 



|s|<V" 



16 r v ' 16 r v y 24 r v ' 2' 

+ J/ii(n/3) - ^/ii(n/9) + 2 Ml (n/6) - ^i(n/18) 

3 111 

- — M™/ 3 ) ~ g*(i/ 2 ) ~ 3^3(^/4) - y^M, 

where the * denotes the fact that if n = 1 (mod 3), we tafce f/ie sttm over all s = (mod 3); if n = 2 
(mod 3), we tafce t/ie sum over all s = ±1 (mod 3). 

Using (j4j and the fact that a(n) — if (n, 6) > 1, we are able to extract the identities 
|r| ^ ^ \2±1, ifp^2 (mod3), c= lor 2. 

r=c (mod 3) 

So, using ([T]), we are able to obtain Theorem [3] as a corollary. 

At this point, we also note that there is a more general identity than ([T]), which is due to Hurwitz. See [3J 
p. 236]. In particular, if we let A(n) := \ J2d\n mm (d, n/d), then 

y iJ(47V-r 2 ) = 2cr(iV) - 2X(N). 

So, this identity together with Proposition 2] makes it possible to generalize Theorem [3] for p not necessarily 
prime. 

In addition, if we study the cusp form in our basis carefully, we can extract other nice formulae as well. 
For example, we can use the fact that a(p) = if p = 2 (mod 3) to obtain Theorem [5] 

4. The Eichler-Selberg Trace Formula and Hurwitz Class Numbers 

The Eichler-Selberg trace formula gives the value of the trace of the n-th Hecke operator acting on 
S?k(N, ip). The following gives a formula for computing the trace in a specific setting, which is useful for our 
purposes. The trace formula is, in fact, much more general and we refer the reader to [3 pp. 12-13] for more 
details. 

Theorem 10. Let p be a prime. The trace of the p-th Hecke operator acting on S*2{N) is given by 
tr 2tN (T P )=P + l E^lE^(( s2 - 4 P) 1/2 //)Il c ( s '/^) 

sGH P f\t l\N 

l v ^Mp)/f) n , fn 
^ 2^oj({s2-4p)/p)lL C[S,h h 

s£E 1 UE 2 f\t A " ' l\N 

where H = {s : s 2 — 4p = t 2 }, E\ = {s : s 2 — 4p = t 2 m, > to = 1 (mod 4)}, and E 2 — {s : s 2 — 4p = 
< 2 4m, > to = 2, 3 (mod 4)}. 
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Here, 4> is the Euler 0-function. For d < 0, h(d) is the class number of the order of Q(vd) of discriminant 
d, and w(d) is 1/2 the cardinality of its unit group. For a prime l\N, c(s, /, I) essentially counts the number 
of solutions to a certain system of congruences. 

It is well-known that if s g £1 U £2, then 

h((s 2 Ap)/p) 



f\t 



w((* a -4p)//2)' 



c(s,/,0 



In fact, one may even define the Hurwitz class number in this way. See [3l p. 318]. So, if it is possible to 
control the c(s,f,l) - in particular, if it is possible to make them constant with respect to /, then there is 
hope that Hurwitz class number relations may be extracted from the trace formula. Indeed, if p is quadratic 
nonresidue modulo I for all primes I dividing N, then the computation of c(s, /, I) is quite simple and does 
not depend on /. 

For example, if we apply the trace formula to T p acting on S*i(7) = {0} for p = 3, 5, 6 (mod 7), 

'2, p= 3 (mod 7), s ee 0,±3, 
2, P ee 5 (mod 7), s EE 0,±1, 
2, P ee 6 (mod 7), s = 0,±2, 
^0, otherwise. 

The resulting Hurwitz class number relation is the following. 
Proposition 5. 

Y, *H(Ap-s 2 )=p-h 
M<2yp 

where the * denotes the fact that if p ee 3 (mod 7), the sum is over all s = 0, ±3 (mod 7); if p = 5 (mod 7), 
the sum is over all s = 0, ±1 (mod 7); and if p ee 6 (mod 7), i/ie sum is over all s = 0, ±2 (mod 7). 

Combining the above proposition with the cases of Theorem [6] that were proven in Section [2l we are able 
to obtain the remaining formulae in the theorem. 

5. Conjectures 

For all primes p sufficiently large, the tables in this section give conjectured values for the sum 

H(Ap-r 2 ). 

r=c (mod m) 

These values have been checked for primes p < 1, 000, 000. Where an entry is bold and marked by asterisks, 
the formula is handled by a theorem somewhere in this paper; where an entry is blank, we were not able to 
recognize any simple pattern from the computations. 

We note that for m = 5 and 7, neither the curve counting method of Section [2] alone nor the basis of 
modular forms approach of Section [3] alone will be sufficient for a complete characterization of these sums. 
Rather a combination of the two methods should work. 





c= 


c = ±1 


c = ±2 


p = 1 (mod 5) 


(p+i) 
2 


(p+i) 


(5p-7) 


p ee 2 (mod 5) 


(p+i) 
3 


(p+i) 


* ^ P ~ 1 ^ * 


p ee 3 (mod 5) 


(p+i) 
3 


* V* 


(P+1) 
3 


p ee 4 (mod 5) 




(5p+5) 
12 


(P+1) 
3 



Table 1. m 



For making further progress on the above tables, it appears that the method of Section [3] will be most 
fruitful. The difficulty in using this method is that, in each case, the group G m (defined in Theorem [9]) is 
strictly contained in Fo(477i 2 ). So, we will need a much larger basis of modular forms. Certainly a basis for 
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c= 


c = ±1 


c = ±2 


c = ±3 


p = 1 (mod 7) 




(p+i) 

'» 






p = 2 (mod 7) 








* ( p ~ 2 ) * 


p = 3 (mod 7) 




(p+1) 

4 


(p+i) 

4 


* ^ p ~ 2 ^ » 


p = 4 (mod 7) 






* ^ P ^ 2 ^ * 




p = 5 (mod 7) 


*^>* 


* v j * 


(P+1) 


(p+i) 

4 


p = 6 (mod 7) 




(p+1) 

4 




(P+1) 
4 



Table 2. m = 7 



^#2(ri(4m 2 )) would be sufficient. However, to completely fill in the table, another method will be needed. 
Perhaps an adaptation of the curve counting method of Section [5] for p = 1 (mod to) would be best. The 
main obstacle to overcome is that one must deal with the presence of full m-torsion curves when p = 1 
(mod to). 

In general, for a prime to, we note that the curve counting method will give proofs for c = ±(p + 1) 
(mod to). We also note that, for primes m = 1 (mod 4), the basis of forms method will give proofs for the 
cases when 4p — c 2 is not a square; and for primes to = 3 (mod 4), the basis of forms method will give proofs 
for the cases when Ap — c 2 is a square. Thus, for a prime to, we will obtain half the cases from the basis of 
forms approach and we will obtain 2 (to — 1) + 1 more from the curve counting approach assuming that the 
case p = 1 (mod to) can be adequately handled. So, at least for primes greater than 7, a third method will 
be necessary to fully characterize how the sum splits. 
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